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Abstract. This paper is primarily intended as an introduction for mathematicians to some 
of the rich algebraic combinatorics arising in for instance conformal field theory (CFT). 
It tries to refine, modernise, and bridge the gap between papers [4] and [39]. Our paper 
is essentially self-contained, apart from some of the background motivation (Section I) 
and examples (Section III) which are included to give the reader a sense of the context. 
Detailed proofs will appear elsewhere. The theory is still a work-in-progress, and emphasis 
is given here to several open questions and problems. 

I. Introduction 

In Segal's axioms of CFT [83], any Riemann surface with boundary is assigned a 
certain linear homomorphism. Roughly speaking, Borcherds [13] and Frenkel-Lepowsky- 
Meurman [37] axiomatised this data corresponding to a sphere with 3 disks removed, 
and the result is called a vertex operator algebra. Here we do the same with the data 
corresponding to a torus (and to a lesser extent a cylinder). The result is considerably 
simpler, as we shall see. 

Moonshine in its more general sense involves the assignment of modular (automor- 
phic) functions or forms to certain algebraic structures, e.g. theta functions to lattices, or 
vector- valued Jacobi forms to affine algebras, or Hauptmoduls to the Monster. This paper 
explores an important facet of Moonshine theory: the associated modular group represen- 
tation. From this perspective. Monstrous Moonshine [14] is maximally uninteresting: the 
corresponding representation is completely trivial! 

Let's focus now on the former context. Do not be put-off if this introductory section 
contains many unfamiliar terms. This section is motivational, supplying some of the back- 
ground physical context, and many of the terms here will be mathematically addressed in 
later sections. It is intended to be skimmed. 

A rational conformal field theory (RCFT) has two vertex operator algebras (VOAs) 
V, v. For simplicity we will take them to be isomorphic (otherwise the RCFT is called 
'heterotic'). The VOA V will have finitely many irreducible modules A. Consider their 
(normalised) characters 

ch^(r) = Q-^/24lV^g^o (1.1) 

where c is the rank of the VOA and q = e^^'^, for r in the upper half-plane H. A VOA 
V is (among other things) a vector space with a grading given by the eigenspaces of the 
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operator Lq; (1-1) defines the character to be obtained from the induced Lo-grading on the 
V-modules A. These characters yield a representation of the modular group SL2(Z) of the 
torus, given by its familiar action on EI via fractional linear transformations. In particular, 
we can define matrices S and T by 

ch^(-l/T) = Sab chB(T), ch^(T + 1) = J] Tab c\vB{r) ; (1.2a) 

B B 

this representation sends 

We call this representation the modular data of the RCFT. It has some interesting prop- 
erties, as we shall see. For example, in Monstrous Moonshine the relevant VOA is the 
Moonshine module V^. There is only one irreducible module of y'', namely itself, and its 
character j(r) — 744 is invariant under SL2(Z). 

Incidentally, there is in RCFT and related (projective) representation of each 

mapping class group — see e.g. [2,43,73,85] and references therein. These groups play the 
role of modular group, for any Riemann surface. Their representations coming from e.g. 
RCFT are still poorly understood, and certainly deserve more attention, but in this paper 
we will consider only SL2(Z) (i.e. the unpunctured torus). 

Strictly speaking we need linear independence of our characters, which means consid- 
ering the '1-point functions' 

ch^(T,«) = 5-'=/24lV^(^i'0 o{u)) 

— this is why SL2 (Z) and not PSL2 (Z) arises here — but for simplicity we will ignore this 
technicality in the following. 

In physical parlance, the two VOAs are the (right- and left-moving) algebras of (chiral) 
observables. The observables operate on the space Ti of physical states of the theory; i.e. 
Ti carries a representation of V ® V. The irreducible modules A® A' of V ® V in are 
labelled by the primary fields — special states |(/», (/>') in H. which play the role of highest 
weight vectors. More precisely, the primary field will be a vertex operator y (0, z) and 
the ground state \(f)) will be the state created by the primary field at time t = —00: 
\(f)) = limz^oYifp, z)\0). The VOA V acting on the (chiral) primary field \(p) generates the 
module A = A^f, (and similarly for (p'). The characters ch^ form a basis for the vector 
space of 0-point 1-loop conformal blocks (see (3.7) with g = l^t = 0). 

Modular data is a fundamental ingredient of the RCFT. It appears for instance in 
Verlinde's formula (2.1), which gives (by definition) the structure constants for the fusion 
ring. It also constrains the torus partition function Z: 

Z{r) = 9-^^/24 --C/24 rj^^ ^Lo ^L', (^ 3^) 

where q is the complex conjugate of q. Now as mentioned above, 7i has the decomposition 

n = ®A,BMABA®B (1.36) 
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into V-modules, where the Mab are multiphcities, and so 



Z{t) = J2 Mab ch^(T) chslr) (1.3c) 

A,B 

Physically, Z is the 1-loop vacuum-to- vacuum amplitude of the closed string (or rather, the 
amplitude would be J Z{t) dr). 'Amplitudes' are the fundamental numerical quantities in 
quantum theories, from which the experimentally determinable probabilities are obtained. 
In Segal's formalism, the torus C/(Z -|- rZ) is assigned the homomorphism C — > C corre- 
sponding to multiplication by Z{t). We will see in Section V that Z must be invariant 
under the action (1.2a) of the modular group SL2(Z), and so we call it (or equivalently its 
matrix M of multiplicities) a modular invariant. 

Another elementary but fundamental quantity is the 1-loop vacuum-to-vacuum am- 
plitude Zap of the open string, to whose ends are attached 'boundary states' \a), \ j3) — 
this cylindrical partition function looks like 

Zap{t) = Y.Ni^chAiM) (1.4) 

A 

where these multiplicities have something to do with Verlinde's formula (2.1). These 

functions Zap (or equivalently their matrices (A/a) a/3 = ■M'Aa coefficients) are called 
fusion graphs or NIM-reps, for reasons that will be explained in Section V. 

We define modular invariants and NIM-reps axiomatically in Section V. Classifying 
them is essentially the same as classifying (boundary) RCFTs, and is an interesting and 
accessible challenge. All of this will be explained more thoroughly and rigourously in the 
course of this paper. 

In this paper we survey the basic theory and examples of modular data and fusion 
rings. Then we sketch the basic theory of modular invariants and NIM-reps. Finally, we 
specialise to the modular data associated to affine Kac-Moody algebras, and discuss what 
is known about their modular invariant (and NIM-rep) classifications. A familiarity with 
RCFT is not needed to read this paper (apart from this introduction!). 

The theory of fusion rings (and modular data) in its purest form is the study of the 
algebraic consequences of requiring structure constants to obey the constraints of positivity 
and integrality, as well as imposing some sort of self-duality condition identifying the ring 
with its dual. But one of the thoughts running through this note is that we don't know yet 
its correct definition. In the next section is given the most standard definition, but surely 
it can be improved. How to determine the correct definition is clear: we probe it from the 
'inside' — i.e. with strange examples which we probably want to call modular data — and 
also from the 'outside' — i.e. with examples probably too dangerous to include in the fold. 
Some of these critical examples will be described below. 

NOTATIONAL REMARKS: Throughout the paper we let Z> denote the nonnegative integers, 
and X denote the complex conjugate of x. The transpose of a matrix A will be written 
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II. Modular data and fusion rings 



The most basic structure considered in this paper is that of modular data; the par- 
ticular variant studied here — and the most common one in the literature — is given in 
Definition 1. But there are alternatives, and a natural general one is given by MDl', 
MD2', MD3, and MD4. In the more limited context of e.g. RCFT, the appropriate 
axioms are MDl, MD2', and MD3-MD6. 

Definition 1. Let $ be a finite set of labels, one of which — we will denote it and call 
it the 'identity' — is distinguished. By modular data we mean matrices S — {Sab)a,be^: 
T = {Tab)a,b€^ of complex numbers such that: 

MDl. S is unitary and symmetric, and T is diagonal and of finite order: i.e. = I for 

some N; 
MD2. Soa > for aU a e 
MD3. ^2 = (^7^)3. 

MD4. The numbers defined by 



The matrix S is more important than T. The name 'modular data' is chosen because 
S and T give a representation of the (double cover of the) modular group SL2(Z) — as 
MD3 strongly hints and as we will see in Section IV. Trying to remain consistent with the 
terminology of RCFT, we will call (2.1) 'Verlinde's formula', the A*"^^ 'fusion coefficients', 
and the o G $ 'primaries'. The distinguished primary '0' is called the 'identity' because of 
its role in the associated fusion ring, defined below. A possible fifth axiom will be proposed 
shortly, and later we will propose refinements to MDl and MD2, as well as a possible 
6th axiom, but in this paper we will limit ourselves to the consequences of MD1-MD4. 

Modular data arises in many places in math — some of these will be reviewed next 
section. In many of these interpretations, there is for each primary a G $ a function 
(a 'character') : EI — > C which yields the matrices S and T as in (1.2a). Also, in 
many examples, to each triple a, 6, c G # we get a vector space (an 'intertwiner 
space' or 'multiplicity module') with dim.{H^f,) = A^^;,, and with natural isomorphisms 
between H^^, etc. In many of these examples, we have '6j-symbols', i.e. for any 6- 
tuple a, b, c,d,e, f & ^ we have a homomorphism { ^ ^ ^ } from H^^ ® Ti^^ to H^^f ® Ti-l^ 
obeying several conditions (see e.g. [85,33] for a general treatment). Classically, 6j-symbols 
explicitly described the change between the two natural bases of the tensor product {Lx (8) 
Lfj,) ®Ly'^Lx® {L^ ® Ljy) of modules of a Lie group, and our 6j-symbols are their natural 
extension to e.g. quantum groups. Characters, intertwiner spaces, and 6j-symbols don't 
play any role in this paper. 

If MD2 looks unnatural, think of it in the following way. It is easy to show (using 
MDl and MD4 and Perron- Frobeni us theory [55]) that some column of S is nowhere 
and of constant phase (i.e. Arg(S'|b) is constant for some 6 G $); MD2 tells us that it is 
the column, and that the phase is (so these entries are positive). The ratios Sao/Soo 
are sometimes called q(uantum) -dimensions (see (4.2b) below). 




(2.1) 



are in Z>. 
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If MD4 looks peculiar, think of it in the following way. For each a G define 
matrices Na by {Na)bc = ^ab- These are usually called fusion matrices. Then MD4 tells 
us these NaS, are simultaneously diagonalised by S", with eigenvalues Sad/ Sod- 

The key to modular data is equation (2.1). It should look familiar from the character 
theory of finite groups: Let G be any finite group, let Ki, . . . , be the conjugacy classes 
of G, and write ki for the formal sum J^g^Ki 9- These ki^s form a basis for the centre of 
the group algebra CG of G. If we write 



where gi G K^. This resembles (2.1), with Sab replaced with Si^^ = x{9i) cind the identity 
replaced with the group identity e. This formal relation between finite groups and 
Verlinde's formula seems to have first been noticed in [68]. 

More generally, modular data is closely related to association schemes and C-algebras 
(as first noted in [24], and independently in [4]), hypergroups [90], etc. That is to say, 
their axiomatic systems are similar. However, the exploration of an axiomatic system is 
influenced not merely by its intrinsic nature (i.e. its formal list of axioms and their logical 
consequences), but also by what are perceived by the Brethren to be its characteristic 
examples. There always is a context to math. The prototypical example of a C-algebra 
is the space of class functions of a finite group while that of modular data corresponds 
to the SL2(Z) representation associated to an affine Kac-Moody algebra at level A; G Z> 
(Example 2 below). Nevertheless it can be expected that techniques and questions from 
one of these areas can be profitably carried over to the other. To give one interesting 
disparity, the commutative association schemes have been classified up to 23 vertices [59], 
while modular data is known for only 3 primaries [17] (and that proof assumes additional 
axioms)! In fact we still don't have a finiteness theorem: for a given cardinality ||$||, are 
there only finitely many possible modular data? But see [32] for a more sophisticated and 
promising approach to modular data classification. 

The matrix T is fairly poorly constrained by MD1-MD4. Another axiom, obeyed by 
Examples 1,2,3 next section (as well as any conformal field theory [25]), can be introduced, 
though it won't be adopted here: 

MD5. For aU choices a, 6, c, d G 




then the structure constants Cijg are nonnegative integers, and we obtain 




{TaaTbbTccTddTQQ ) 



nr. 




where 



Nabcd :=Y,KbN: 



d 



Nabcd,e := KfeiVce + Kc^e + KcK 
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From MD5 can be proved that T has finite order (take a = h = c = d), so admitting 
MD5 permits us to remove that statement from MDl. But it doesn't have any other 
interesting consequences that this author knows — though perhaps it wiU be useful in 
proving the Congruence Subgroup Property given below, or give us some finiteness result. 

Intimately related to modular data are the fusion rings R — N). 

Definition 2. A fusion ring is a commutative ring R with identity 1, together with a 
finite basis $ (over Q) containing 1, such that: 

Fl. The structure constants N^^^ are all nonnegative; 

F2. There is a ring endomorphism x ^ x* stabilising the basis 

F3. Nl = 5,,a*. 

That X y-^ X* IS an involution is clear from F3 and commutativity of R. Axiom F3 
and associativity of R imply N^y — N^^* (a.k.a. Frobenius reciprocity or Poincare duality); 
hence the numbers N^yz '■— N^y will be symmetric in x, y, z. Axiom F3 is equivalent to 
the existence on i? of a linear functional 'Tr' for which $ is orthonormal: Tr{xy*) — 5x,y 
\fx, y e $. Then N^y = 'TT{xyz*). The underlying coefficient ring was chosen to be Q here, 
but that choice isn't important (except that it forces the coefficients N^^^ to be rational). 

As an abstract algebra, R is not very interesting: in particular, because R is commu- 
tative and associative, the fusion matrices {Na)bc — ^ah pahwise commute; because of F2, 
{NaY = Na*. Thus they are normal and can be simultaneously diagonalised. Hence R is 
semisimple, and will be isomorphic to a direct sum of number fields (see Example 7 below). 
For example, the fusion ring for A^^'^ level k (see (3.5c)) is isomorphic to ©dQ[cos(7r^j^)], 
where d runs over all divisors of 2{k + 2) in the interval 1 < d < k 2. Likewise, the 
fusion ring R C over C is isomorphic as a C-algebra to C"*" with operations defined 
component-wise. Of course what is important for fusion rings is that they have a preferred 
basis unlike more familiar algebras. Incidentally, more general fusion- like rings arise 
naturally in subfactors (see Example 6 below) and nonrational logarithmic CFT (see e.g. 
[48]) so their theory also should be developed. 

We usually will be interested in the 'fusion coefficients' A^^^ being (nonnegative) inte- 
gers. Note that the identity of fusion rings is denoted here by '1' rather than the '0' used 
in modular data. 

Our treatment now will roughly follow that of Kawada's C-algebras as given in [6] . 
The fusion matrices Na are linearly independent, by F3. Let Xi, for 1 < i < n = ||$||, 
be a basis of common eigenvectors, with eigenvalues £i{a). Normalise all vectors Xi to 
have unit length (there remains an ambiguity of phase which we will fix below), and let 
xi be the Perron-Frobenius one — since Na > here, we can choose ^ to be strictly 
positive. Let S be the matrix whose ith column is Xi, and L the matrix Lai = ^i(a). Then 
S is unitary and L is invertible. Note that for each i, the map a i— > ii{a) defines a linear 
representation of R. That means that each column of L will be a common eigenvector of 
all Na, with eigenvalue £i{a), and hence must equal a scalar multiple of the ith column 
of S (see the Basic Fact in Section IV). Note that each Ln — 1; therefore each Su 
will be nonzero and we may uniquely determine S (up to the ordering of the columns) by 
demanding that each Su > 0. Then Lai = Sai/Su- Therefore we get (2.1). 
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Note though that the rows of S are indexed by $, but its columns are indexed by the 
eigenvectors. Like the character table of a group, although is a square matrix it is not 
at this point in our exposition 'truly square'. This simple observation will be valuable for 
the paragraph after Prop. 1. 

The involution a i— > a* in F2 appears in the matrix Ci := SS*: {Ci)ab = (^6,0* • The 
matrix Cr '■= S*S is also an order 2 permutation, and 

Sai = Scia,i = Sa,Cri (2-2) 

For a proof of those statements, see (4.4) below. 

Let R be the set of all linear maps of R (8)q C into C, equivalently the set of all maps 
$ — >^ C. i? has the structure of an (n + l)-dimensional commutative algebra over C, using 
the product {fg){a) — f{a)g{a). A basis $ of i? consists of the functions a i-^ for each 
1 < i <n — denote this function i. The resulting structure constants are 



frk _ \ ^ 'S'oi Sgj Sgk rife , ^ 

In other words, replace S in (2.1) with 5*. It is easy to verify that R = .F(^», N) obeys all 
axioms of a fusion ring (over C rather than Q), except possibly that the structure constants 
may not be nonnegative. They will necessarily be real, however. We call R = .F($, ISf) the 

dual oi R = J^($, A^). Note that R can always be naturally identified with R®C 

We call R = JF($, N) self-dual if = N) is isomorphic as a fusion ring io R®C 
— equivalently, if there is a bijection t : $ ^ $ such that N^^ = Nj^^ (see the definition 
of 'fusion-isomorphism' in Section IV). 

Proposition 1. Given any fusion ring R = JF($, A), there is a unique (up to ordering 
of the columns) unitary matrix S obeying (2.1) and all Su and Sai are positive. The fusion 
ring R = N) is self-dual iff the corresponding matrix S obeys 

Sa,L'b = Sb,ca for aU a, 6 e $ (2.4) 

for some bijections z,, : $ ^ $. 

What this tells us is that there isn't a natural algebraic interpretation for our condition 
S — in MDl; the study of fusion rings insists that the definition of modular data be 
extended to the more general setting where '5' = 5'*' is replaced with (2.4). Fortunately, 
all properties of modular data extend naturally to this new setting. But what should T 
look like then? A priori this isn't so clear. But requiring the existence of a representation 
of SL2(Z) really forces matters. In particular note that, when 5" is not symmetric, the 
matrices S and T themselves cannot be expected to give a natural representation of any 
group (modular or otherwise) since for instance the expression S'^ really isn't sensible — S is 
not 'truly square'. Write P and Q for the matrices Pa,i = Si^i^a and Qa,i = (^i.t'o) ^ind let n be 
the order of the permutation ot'. Then for any k, S = SQ^{PQ^Y 'truly square' and 
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its square S'^ — Ci{PQ^)^ is a permutation matrix, where Ci is as in (2.2)_. We also want 
5"^ = /, which requires n = 2k + 1 or n = 4k + 2. In either of those cases, T — TP^(QP^)^ 
defines with S a representation of SL2(Z) provided TS^TS^T = S{Q^P)^''+\ (When 4 
divides n, the best we will get in general will be a representation of some extension of 
SL2(Z).) But S is only determined by the fusion ring up to permutation of the columns, 
so we may as well replace it with S. Do likewise with T. So it seems that we can and 
should replace MDl with: 

MDl'. S is unitary, 5"* = SP where P is a permutation matrix of order a power of 2, and 

T is diagonal and of finite order; 

and leave MD2-MD4 intact. That simple change seems to provide the natural gener- 
alisation of modular data to any self-dual fusion ring. Let n be the order of P; then 
n = 1 recovers modular data, n < 2 yields a representation of SL2(Z), and n > 2 yields a 
representation of a central extension of SL2(Z). 

If we don't require an SL2(Z) representation, then of course we get much more freedom. 
It is very unclear though what T should look like when the fusion ring is not self-dual, 
which probably indicates that the definition of fusion ring should include some self-duality 
constraint. This is the attitude we adopt. 

Incidentally, the natural appearance of a self-duality constraint here perhaps should 
not be surprising in hindsight. Drinfeld's 'quantum double' construction has analogues in 
several contexts, and is a way of generating algebraic structures which possess modular data 
(see examples next section). It always involves combining a given (inadequate) algebraic 
structure with its dual in some way. A general categorical interpretation of quantum double 
is the centre construction, described for instance in [67]; it assigns to a tensor category a 
braided tensor category. It would be interesting to interpret this construction at the more 
base level of fusion ring — e.g. as a general way for obtaining self- dual fusion rings from 
non-self-dual ones. 

In Example 4 of Section III we will propose a further generalisation of modular data. 
In this paper however, we will restrict to the consequences of MD1-MD4. 

In any case, a fusion ring with integral fusion coefficients N^^, self-dual in the strong 
sense that l — l' , is completely equivalent to a unitary and symmetric matrix S obeying 
MD2. This special case of Proposition 1 was known to Bannai and Zuber. More generally, 
L~^oi' will define a fusion- automorphism of a self-dual fusion-ring R = J-{^, N). Note that 
an unfortunate choice of matrix S in [4] led to an inaccurate conclusion there regarding 
fusion rings and Verlinde's formula (2.1). In fact, Verlinde's formula will hold with a 
unitary matrix S obeying Su > 0, even if we drop nonnegativity Fl. 

Proposition 1 shows that although (2.1) looks mysterious, it is quite canonical, and 
that the depth of Verlinde's formula lies in the interpretation given to S and N (for instance 
(1.2a) and N^^^ = dim(7-{^^)) within the given context. 

The two-dimensional fusion rings J-^{{1, 2}, A^) are classified by their value of r = 
— there is a unique fusion ring for every r e Q, r > 0. All are self-dual. A diagonal 
unitary matrix T satisfying (ST)^ = S'^ exists, iff < r < However, T will in addition 

be of finite order, i.e. S and T will constitute modular data, iff r = (realised e.g. by 
the affine algebras A^^"* and e!^^^ level 1) or r = 1 (realised e.g. by Gg^-* and F^^^ level 
1). Both r = 0, 1 have six possibilities for the matrix T (T can always be multiplied by 
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a third root of unity). All 12 sets of modular data with two primaries can be realised by 
affine algebras (see Example 2 below). This seeming omnipresence of the affine algebras is 
an accident of small numbers of primaries; even when ||$|| = 3 we find non-affine algebra 
modular data. The (rational) fusion rings given here can be regarded as a deformation 

interpolating between e.g. the A^^^ and ^2^^ level 1 fusion rings; similar deformations exist 
in higher dimensions. For example in 3-dimensions, the A^"^ level 1 fusion ring lies in a 
family of (rational) self-dual fusion rings parametrised by the Pythagorean triples. 

Classifying modular data and fusion rings for sm,all sets of primaries, or at least 
obtaining new explicit families beyond Examples 1-3 given next section, is perhaps the 
most vital challenge in the theory. 

III. Examples of modular data and fusion rings 

We can find (2.1), if not modular data in its full splendor, in a wide variety of contexts. 
In this section we sketch several of these. Historically for the subject, Example 2 has been 
the most important. As with the introductory section, don't be concerned if most of these 
examples aren't familiar — just move on to Section IV. 

Example 1: Lattices. See [19] for the essentials of lattice theory. 

Let A be an even lattice — i.e. A is the Z-span of a basis of M"^, with the property that 
X ■ y and a; • a; e 2Z for all a;, j/ e A. Its dual A* consists of all vectors w in whose 
dot product w ■ x with any a: G A is an integer. So we have A C A*. Let $ = A* /A be the 
cosets. The cardinality of $ is finite, given by the determinant |A| of A (which equals the 
volume-squared of any fundamental region). The dot products a ■ b and norms a ■ a for the 
classes [a], [b] G $ are well-defined (mod 1) and (mod 2), respectively. Define matrices by 

S[am = ^e^'"'''-' (3.1a) 



rp „7ria-a— n7ri/12 /o i u\ 

The simplest special case is A = y/NZ for any even number AT, where A* = and 
|A| = N. Then $ can be identified with {0,1, . . . , N — 1}, and a ■ b is given by ab/N, so 
(3.1a) becomes the finite Fourier transform. 

For any such lattice A, this defines modular data. Note that the SL2(Z) -representation 
is essentially a Weil representation of SL2(Z/|A|Z), and that it is realised in the sense of 
(1.2) by characters ch[„] given by theta functions divided by rjij)"^. The identity '0' here is 

[0] = A. The fusion coefficients A^^^^j equal the Kronecker delta 5[c]^[o_|_b], so the product 
in the fusion ring is given by addition in A* /A. From our point of view, this lattice example 
is too trivial to be interesting. 

When A is merely integral (i.e. some norms a; -a; are odd), we don't have modular data: 

(but not T) is defined by (3.1b), and we get a representation oi {(^^ O^^'^O l)^' 

an index-3 subgroup of SL2(Z). However, nothing essential is lost, so the definition of mod- 
ular data should be broadened to include at minimum all these integral lattice examples. 
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Example 2: Kac-Moody algebras. See [63,66] for the basics of Kac-Moody algebras. 

The source of some of the most interesting modular data are the affine nontwisted Kac- 
Moody algebras Xr^\ The simplest way to construct affine algebras is to let be any 
finite- dimensional simple (more generally, reductive) Lie algebra. Its loop algebra is the 
set of all formal series ^^^z^^^^' where t is an indeterminant, a£ e Xr and all but finitely 
many a£ are 0. This is a Lie algebra, using the obvious bracket, and is infinite-dimensional. 
The affine algebra Xr^^ is simply a certain central extension of the loop algebra. (As usual, 
the central extension is taken in order to get a rich supply of representations.) 

The representation theory of Xr^'^ is analogous to that of X^- We are interested 
in the integral highest weight representations. These are partitioned into finite families 
parametrised by the level k G Z>. Write P!^{Xr^^) for the finitely many level k highest 
weights A = AqAq + AiAi + ■ ■ • + A^-A^, A^ > 0. For example, P!^{A^^) consists of the 
^'^^^ j such A, which obey Xq + Xi + ■ ■ ■ + Xr — k. 

The Xr^-'-character Xxi'^) associated to highest weight A is given by a graded trace, 
as in (1.1). Thanks to the structure and action of the affine Weyl group on the Cartan 
subalgebra of Xr^\ the character x\ is essentially a lattice tlieta function, and so transforms 
nicely under the modular group SL2(Z). In fact, for fixed algebra Xr^^ and level k e Z>, 
these xa define a representation of SL2(Z), exactly as in (1.2) above, and the matrices S 
and T constitute modular data. The 'identity' is = /cAq, and the set of 'primaries' is 
the highest weights $ = P!^{Xr^'^). The matrix T is related to the values of the second 
Casimir of Xr, and S to elements of finite order in the Lie group corresponding to X^: 

m{X + p\X + p) 

Txfj, = a exp[ — ^ dx.,, (3.2a) 

S,. =a' y detiw) exp[-27ri + P)\- + P) ^ (3.26) 

^ = ch3-(exp[-27ri I^^±^]) (3.2c) 



The numbers a, a' G C are normalisation constants whose precise values are unimportant 
here, and are given in Thm. 13.8 of [63]. The inner product in (3.2) is the usual Killing 
form, p is the Weyl vector Aj, and k = k -\- , where is the dual Coxeter number 

(= r -h 1 for A'^^). The (finite) Weyl group W of Xr acts on by fixing Aq. Here, 
A denotes the projection AiAi -|- • • • -|- A^A^., and 'ch^' is a finite-dimensional Lie group 
character. 

The combinatorics of Lie group characters at elements of finite order, i.e. the ratios 
(3.2c), is quite rich. For example, in [62] they are used to prove quadratic reciprocity, while 
[72] uses them for instance in a fast algorithm for computing tensor product decompositions 
in Lie groups. 

The fusion coefficients N^^, defined by (2.1), are essentially the tensor product mul- 
tiplicities := mult^|^-(l7) for Xr (e.g. the Littlewood- Richardson coefficients for Ar), 
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except 'folded' in a way depending on k. This is seen exphcitly by the Kac- Walton formula 
[63 p. 288, 88,44]: 

E detHT,y , (3.3) 

wew 

where w.7 := ^(7 + p) — p and W is the afhne Weyl group of Xr^'^ (the dependence on k 
arises through this action of W). The proof of (3.3) follows quickly from (3.2c). 

The fusion ring R here is isomorphic to Ch(X^)/X/;, where Ch(X^) is the character 
ring of (which is isomorphic as an algebra to the polynomial algebra in i variables) , and 
where Ik is its ideal generated by the characters of the 'level k + V weights (for Xg = A^, 
these consist of all A = (Ai, . . . , A^) obeying Xi + ■ ■ ■ + Xi = k + 1). 

Equation (3.3) has the flaw that, although it is manifest that the N^^ will be integral, 
it is not clear why they are positive. A big open challenge here is the discovery of a 
combinatorial rule, e.g. in the spirit of the well-known Littlewood-Richardson rule, for the 
affine fusions. Three preliminary steps in this direction are [82,84,35]. 

Identical numbers N^^ appear in several other contexts. For instance, Finkelberg [36] 
proved that the affine fusion ring is isomorphic to the K-ring of Kazhdan-Lusztig's category 
O-k of level —k integrable highest weight Xr^-'-modules, and to Gelfand-Kazhdan's cate- 
gory Oq coming from finite-dimensional modules of the quantum group Uq{Xr) specialised 
to the root of unity q = exp[i7r/mK] for appropriate choice of m e {1,2,3}. Because of 
these isomorphisms, we know that the N^^ do indeed lie in Z> , for any affine algebra. We 
also know [38] that they increase with k, with limit T^^. 

Also, they arise as dimensions of spaces of generalised theta functions [34], as tensor 
product coefficients in quantum groups [44] and Hecke algebras [58] at roots of 1 and 
Chevalley groups for Fp [56], and in quantum cohomology [91]. 

For an explicit example, consider the simplest affine algebra (A^^"*) at level k. We 
may take = {0, 1, . . . , /c} (the value of Ai), and then the S and T matrices and fusion 
coefficients are given by 



/ 2 (a+l)(6+l) , 

= V fcT^ — kT-2 — ) ^'-'"^ 

7ri(a-M)2 yri 

= ^^P[^(A^ - ^'-'^^ 

_ / ■'■ if c = a+b (mod 2) and \a — b\ < c < min{a-|-6, 2k — a — b} C3 5 ) 
[0 otherwise ^ " ^ 

The only other affine algebras for which the fusions have been explicitly calculated are 
A'^^ [9] and A^'^ [10], and their formulas are also surprisingly compact. 

Incidentally, an analogous modular transformation matrix 5" to (3.2b) exists for the so- 
called admissible representations of Xr^^ at fractional level [65]. The matrix is symmetric, 
but has no column of constant phase and thus naively putting it into Verlinde's formula 
(2.1) will necessarily produce some negative numbers (apparently they'll always be integers 
though). A legitimate fusion ring has been obtained for A^^^ at fractional level /c = | — 2 
in other ways [3]; it factorises into the product of the Ai^p_2 fusion ring with a fusion ring 
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at 'level' q — 1 associated to the rank 1 supersymmetric algebra osp(l|2). Some doubt 
however on the relevance of these efforts has been cast by [46]. A similar theory should 
exist at least for the other A^^"*; initial steps for A^^ have been made in [45]. Exactly how 
these correspond to modular data, or rather how modular data should be generalised to 
accommodate them, is not completely understood at this time. ■ 

Example 3: Finite groups. The relevant aspects of finite group theory are given in e.g. 
[61]. 

Let G be any finite group. Let $ be the set of all pairs (a, x), where the a are 
representatives of the conjugacy classes of G and x is the character of an irreducible 
representation of the centraliser Cc{a). (Recall that the conjugacy class of an element 
a E G consists of all elements of the form g~^ag, and that the centraliser Cg{ci) is the set 
of all g e G commuting with a.) Put [26,71] 

%,x).(a-,xO - \\Ca{a)\\\\Cc{a')\\ ^ X'{9-'ag)xi9a'g^^) (3.6a) 

g£G{a,a') 



where G{a, a') = {g E G \ aga'g ^ = ga'g ^a}, and e G G is the identity. For the 'identity' 
take (e, 1). Then (3.6) is modular data. See [22] for several explicit examples. 

There are group-theoretic descriptions of the fusion coefficient -^(a^) -^/y That these 
fusion coefficients are nonnegative integers, follows for instance from Lusztig's interpreta- 
tion of the corresponding fusion ring as the Grothendieck ring of equivariant vector bundles 
over G: $ can be identified with the irreducible vector bundles. 

This class of modular data played an important role in Lusztig's determination of 
irreducible characters of Chevalley groups. But there is a remarkable variety of contexts 
in which (3.6) appears (these are reviewed in [22]). For instance, modular data often has 
a Hopf algebra interpretation: just as the affine fusions are recovered from the quantum 
group Uq{Xr), so are these finite group fusions recovered from the quantimi-double of G. 

This modular data is quite interesting for nonabelian G, and deserves more study. 
It behaves very differently than the affine data [22]. Conformal field theory explains how 
very general constructions (Goddard-Kent-Olive and orbifold) build up modular data from 
combinations of affine and finite group data — see e.g. [25] . 

For a given finite group G, there doesn't appear to be a natural unique choice of 
characters ch(^a,x) realising this modular data in the sense of (1.2). 

This modular data can be twisted [27] by a 3-cocycle a G H^{G, C^), which plays the 
same role here that level did in Example 2. A further major generalisation of this finite 
group data will be discussed in Example 6 below, and of this cohomological twist a in the 
paragraph after Example 6. ■ 

Example 4: RCFT, TFT. See e.g. [25] and [85], and references therein, for good surveys 
of 2-dimensional conformal and 3-dimensional topological field theories, respectively. In 
[39] can be found a survey of fusion rings in rational conformal field theory (RCFT). 
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As discussed earlier, a major source of modular data comes from RCFT (and string 
theory) and, more or less the same thing, 3-dimensional topological field theory (TFT). 

In RCFT, the elements a e $ are called 'primary fields', and the privileged one '0' 
is called the 'vacuum state'. The entries of T are interpreted in RCFT to be Taa = 
exp[27ri(/?.o — ^)], where c is the rank of the VOA or the 'central charge' of the RCFT, 
and ha is the 'conformal weight' or Lo-cigcnvalue of the primary field a. Equation (2.1) is 
a special case of the so-called Verlinde 's formula [87] : 

It arose first in RCFT as an extremely useful expression for the dimensions of the space of 
conformal blocks on a genus g surface with t punctures, labelled with primaries a* G $ — 
the fusions N^j^ correspond to a sphere with 3 punctures. All the V^^^^s are nonnegative 
integers iff all the A^^^'s are. In RCFT, our unused axiom MD5 is derived by applying 
Dehn twists to a sphere with 4 punctures to obtain an Nabcd x Nabcd matrix equation on 
the corresponding space of conformal blocks; MD5 is the determinant of that equation 
[86]. 

Example 1 corresponds to the string theory of n free bosons compactified on the 
torus W^/A. Example 2 corresponds to Wess-Zumino-Witten RCFT [57] where a closed 
string lives on a Lie group manifold. Example 3 corresponds to the untwisted sector in an 
orbifold of a holomorphic RCFT (a holomorphic theory has trivial modular data — e.g. a 
lattice theory when the lattice A = A* is self-dual) by G [26]. The RCFT interpretation 
of fractional level affine algebra modular data isn't understood yet, despite considerable 
effort (see e.g. [46]). 

Actually, in a nonunitary RCFT, the matrices S and T defined by (1.2a) will obey 
MDl, MD3, and MD4, but not MD2. For example, the 'c = c(7,2) = nonunitary 
minimal model' has S and T, defined by (1.2a), given by 

T = diag{exp[177ri/21], exp[57ri/21], exp[-7ri/21]} 

2 / sin(27r/7) -sin(37r/7) sin(7r/7) \ 
S = —=\- sin(37r/7) - sin(7r/7) sin(27r/7) (3.8a) 
\ sin(7r/7) sin(27r/7) sin(37r/7) / 

This is not modular data, since the first column is not strictly positive. However the 3rd 
column is. The nonunitary RCFTs tell us to replace MD2 with 

MD2'. For aU a e Sq. a is a nonzero real number. Moreover there is some 0' G $ such 
that S'o',a > for aU a e 

Incidentally, an 5" matrix which the algorithm of Section II would associate to that 



— ^ minimal model is 




sin(7r/7) sin(27r/7) sin(37r/7) 

sin(27r/7) -sin(37r/7) sin(7r/7) | (3.86) 
sin(37r/7) sin(7r/7) -sin(27r/7) 
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We can tell by looking at (3.8b) that it can't directly be given the familiar interpretation 
(1.2a). The reason is that any such matrix S must have a strictly positive eigenvector 
with eigenvalue 1: namely the eigenvector with ath component cha(i) {t — i corresponds 
to q = e~'^^ > and is fixed by r i— > — l/r; moreover the characters of VOAs converge at 
any r e HI [92]). Unlike the S in (3.8a), the S of (3.8b) has no such eigenvector. Thus we 
may find it convenient (especially in classification attempts) to introduce a new axiom: 

MD6. S has a strictly positive eigenvector x>0 with eigenvalue 1. 

Note that with the choice T = diag{exp[7ri/21], exp[-177ri/21], exp[-57ri/21]}, (3.8b) 
obeys MD1-MD4. Remarkably, all nonunitary RCFT known to this author behave sim- 
ilarly. In fact, the following refinement of MD2' appears to be true: The primary 0' in 
MD2' equals JaO for some simple-current J and some Galois automorphism a. (The term 
'simple-current' and the Galois action on $ will be defined in Section IV.) For example, 
in (3.8a) the simple-current is the identity and the Galois automorphism corresponds to 
5 G (Z/42Z)^. Whenever this refinement holds (which may be always), one consequence 
will be that the fusion ring is realised by modular data satisfying MD1-MD4. 

Knot and link invariants in (equivalently, M'^) can be obtained from an R matrix 
and braid group representations — e.g. we have this with any quasitriangular Hopf algebra. 
The much richer structure of topological field theory (or, in category theoretic language, a 
modular category [85]) gives us link invariants in any closed 3-manifold, and with it modular 
data. In particular, the S entries correspond to the invariants of the Hopf link in S'^, T 
to the eigenvalues of the twist operation (Reidemeister 1, which won't act trivially here — 
strictly speaking, we have knotted ribbons, not strings), and the fusion coefficients to the 
invariants of 3 parallel circles x {^1,^2,^3} in the manifold x 5"^. Link invariants are 
obtained for arbitrary closed 3-manifolds by performing Dehn surgery, transforming the 
manifold into S^; the condition that the resulting invariants be well-defined, independent 
of the specific Dehn moves which get us to S^, is essentially the statement that S and T 
form a representation of SL2(Z). This is all discussed very clearly in [85]. For instance, 
we get knot invariants from the quantum group Uq{Xr) with generic parameter, but to 
get modular data requires specialising g to a root of unity. 

For extensions of this picture to representations of higher genus mapping class groups, 
see e.g. [43] and references therein, but there is much more work to do here. ■ 

Example 5: VOAs. See e.g. [37,64] for the basic facts about VOAs; the review article 
[46] illustrates how VOAs naturally arise in CFT. 

Another very general source of modular data comes from vertex operator algebras 
(VOAs), a rich algebraic structure first introduced by Borcherds [13]. In particular, let V 
be any 'rational' VOA (see e.g. [92] — actually, VOA theory is still sufficiently undeveloped 
that we don't yet have a generally accepted definition of rational VOA). Then V will have 
finitely many irreducible modules M, one of which can be identified with V. Zhu [92] 
showed that their characters chM(T) transform nicely under SL2(Z) (as in (1.2a)). Defining 
S and T in that way, and calling $ the set of irreducible M and the 'identity' = V, we 
get some of the properties of modular data. 

A natural conjecture is that a large class (all?) of rational VOAs possess (some 
generalisation of) modular data. We know what the fusion coeflficients mean (dimension of 
the space of intertwiners between the appropriate VOA modules) , and what S and T should 
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mean. We know that T is diagonal and of finite order, and that S'^ = (ST)^ is an order-2 
permutation matrix. A Holy Grail of VOA theory is to prove (a generalisation of) Verlinde's 
formula for a large class of rational VOAs. A problem is that we still don't know when (2.1) 
here is even defined (i.e. whether all Sq^m 0)- However, suppose V has the additional 
(natural) property that any irreducible module M ^ V has positive conformal weight Hm 
{Km — c/24: is the smallest power of q in the Fourier expansion of the (normalised) character 
chM(T) = (l~^^'^'^Yl^=o'^n 'i^^^'")- This holds for instance in all VOAs associated to 
unitary RCFTs. Then consider the behaviour of chM(T) for r — > along the positive 
imaginary axis: since each Fourier coefficient is a nonnegative number, chM(T) will go 
to +00. But this is equivalent to considering the limit of YIiN ^mn chjv(T) as r — > ioo along 
the positive imaginary axis. By hypothesis, this latter limit is dominated by Smq floQ"'^^^^, 
at least when Smo 7^ 0. So what we find is that, under this hypothesis, the 0-column of S 
consists of nonnegative real numbers (and also that the rank c is positive). 

In this context. Example 1 corresponds to the VOA associated to the lattice A [28]. 
Example 2 is recovered by [38], who find a VOA structure on the highest weight X^^^- 
module L(/cAo); the other level k X^"*^^ -modules M = L{X) all have the structure of VOA 
modules of V := L{kAo). Example 3 arises for example in the orbifold of a self-dual lattice 
VOA by a subgroup G of the automorphism group of A (see e.g. [31]). An interpretation 
of fractional level affine algebra data could be possible along the lines of [30], who did it 
for A^^^ (but see [46]). ■ 

Example 6: Subfactors. See e.g. [33,12] for good reviews of the subfactor <-> CFT relation. 

The final general source of modular data which we will discuss comes from subfactor 
theory. To start with, let C M be an inclusion of IIi factors with finite Jones index 
[M : N]. Even though M and N will often be isomorphic as factors, Jones showed that 
there is rich combinatorics surrounding how N is embedded in M. Write M_i = N C 
M = Mo C Ml C • • • for the tower arising from the 'basic construction'. Let $m denote 
the set of equivalence classes of irreducible M — M submodules of ©n>o M-^^(Afn)M, and 
$Af that for the irreducible N — N submodules of (Bn>-i NL'^iMn)N- Write for 
the intertwiner space HomM-M(C', ^ ®m B). For any A, i? e $m, the Connes' relative 
tensor product A ®m B can be decomposed into a direct sum YliCe^M -^ab^^ where 
^AB — dimTi^^ e Z> are the multiplicities. The identity is the bimodule mL'^{M)m- 
Assume in addition that $m is finite (i.e. that N C M has 'finite depth'). Then all axioms 
of a fusion ring will be obeyed, except possibly commutativity: unfortunately in general 
A^M B ^ B A. 

We are interested in M and being hyperfinite. An intricate subfactor invariant 
called a paragroup (see e.g. [75,33]) can be formulated in terms of 6j-symbols and fusion 
rings [33] , and resembles exactly solvable lattice models in statistical mechanics. One way 
to get modular data is by passing from N C M to the asymptotic inclusion (M, M'flMoo) C 
Moo] its paragroup will essentially be an RCFT. Asymptotic inclusion plays the role of 
quantum- double here, and corresponds physically to taking the continuum limit of the 
lattice model, yielding the CFT from the underlying statistical mechanical model. More 
recently [76], Ocneanu has significantly refined this construction, generalising 6j-symbols 
to what are called Ocneanu cells, and extending the context to subparagroups. His new 
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cells have been interpreted by [77] in terms of Moore- Seiberg-Lewellen data [73,70]. 

A very similar but simpler theory has been developed for type III factors. Bimodules 
now are equivalent to 'sectors', i.e. equivalence classes of endomorphisms X : N ^ N (the 
corresponding subfactor is A(A^) C N). This use of endomorphisms is the key difference 
(and simplification) between the type II and type III fusion theories. Given A, e End(A'"), 
we define (A, fx) to be the dimension of the vector space of intertwiners, i.e. all t G iV 
such that tX{n) = iJ.{n)t Vn G A^. The endomorphism A G End (A) is irreducible if 
(A, A) = 1. Let $ = nXn be a finite set of irreducible sectors. The fusion product is given 
by composition A o addition can also be defined, and the fusion coefficient Ni^^ will 
then be the dimension (A/i, v). The 'identity' is the identity idN- Restricting to a finite 
set $ of irreducible sectors, closed under fusion in the obvious way, the result is similar 
to a fusion ring, except again it is not necessarily commutative (after all, why should 
the compositions A o /i and fi o A be related) . The missing ingredients are nondegenerate 
braidings e^(A,/i) G Honi(A//, //A), which say roughly that A and ^ nearly commute (the 
must also obey some compatibility conditions, e.g. the Yang-Baxter equations). Once 
we have a nondegenerate braiding, Rehren [78] proved that we will automatically have 
modular data. 

We will return to subfactors in Section V. It is probably too optimistic to hope to 
see in the subfactor picture to what the characters (1.1) correspond — different VOAs or 
RCFTs can correspond it seems to equivalent subfactors. To give a simple example, the 
VOA associated to any self-dual lattice will correspond to the trivial subfactor N — M, 
where M is the unique hyperfinite IIi factor. With this in mind, it would be interesting to 
find an S matrix arising here which violates axiom MD6 given earlier, or the Congruence 
Subgroup Property of Section IV. 

Jones and Wassermann have explicitly constructed the affine algebra subfactors (both 
type II and III) of Example 2, at least for Ai^\ and Wassermann and students Loke 
and Toledano Laredo later showed that they recover the affine algebra fusions (see e.g. 
[89] for a review). Also, to any subgroup- group pair H < G, we can obtain a subfactor 
R>iH C R>iG of crossed products, where R is the type IIi hyperfinite factor, and thus 
a (not necessarily commutative) fusion- like ring [69]. This subfactor R><\H C R>iG can 
be thought of as giving a grouplike interpretation to G/H even when H is not normal. 
Sometimes it will have a braiding — e.g. the diagonal embedding G < G x G recovers the 
finite group data of Example 3. What is intriguing is that some other pairs H < G probably 
also have a braiding, generalising Example 3. There is a general suspicion, due originally 
perhaps to Moore and Seiberg [73] and in the spirit of Tannaka-Krein duality, that RCFTs 
can always be constructed in standard ways (Goddard-Kent-Olive cosets and finite group 
orbifolds) from lattice and affine algebra models. These crossed product subfactors could 
conceivably provide reams of counterexamples, suggesting that the orbifold construction 
can be considerably generalised. ■ 

A uniform construction of the affine algebra and finite group modular data is provided 
in [27] where a 3-dimensional TFT is associated to any topological group G {G will be a 
compact Lie group in the affine case; G is given discrete topology in the finite case). There 
we see that the level k and twist a both play the same role, and are given by a cocycle in 
H^{G,C^). Crane- Yetter [23] are developing a theory of cohomological 'deformations' of 
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modular data (more precisely, of modular categories). In [23] they discuss the infinitesimal 
deformations of tensor categories, where the objects are untouched but the arrows are 
deformed, though their ultimate interest would be in global deformations and in particular 
in specialising to the especially interesting ones — much as we deform the enveloping 
algebra U{g) to get the quantum group Uq{g) and then specialise to roots of unity to get 
e.g. modular data. Their work is still in preliminary stages and it probably needs to be 
generalised further (e.g. they don't seem to recover the level of affine algebras), but it looks 
very promising. Ultimately it can be hoped that some discrete group will be identified 
which parametrises the different quantum doubles of a given symmetric tensor category. 

Incidentally, the fact that H^{G,C^) is a group strongly suggests that it should be 
meaningful to compare the modular data for different cocycles — e.g. to fix the affine 
algebra and vary k. This idea still hasn't been seriously exploited (but e.g. see 'threshold 
level' in [9,10]). 

There are many examples of 'pseudo-modular data'. These are interesting for probing 
the question of just what should be the definition of fusion ring or modular data. Here is 
an intriguing example, inspired by (4.4) below. 

Example 7 [52]: Number fields. A basic introduction to algebraic number theory is 
provided by e.g. [18]. 

Choose any finite normal extension L of Q, and find any totally positive a G L with 
Tr(|Q;p) = 1 (total positivity will turn out to be necessary for Fl). Now find any Q- 
basis xi = 1,X2, ■ ■ ■ ,Xn oi a subfield K of L, where n =deg(K), the Xi being orthonormal 
with respect to the trace {x,y)a '■= 'TT{\a\'^xy) (orthonormality will guarantee F3 to be 
satisfied). Let G denote the set of n distinct embeddings K ^ C. Our construction 
requires complex conjugation to commute with all embeddings. Under these conditions 
\a\~'^ = l^iP- Then we get a fusion-like ring with primaries $ = {xi, . . . ,Xn}, 
given by complex conjugation, and structure constants Njj — Tr{\a\'^XiXjXk) G Q given 
by ordinary multiplication and addition: XiXj = X^fc ^ij ^k- Call the resulting fusion-like 
ring IK($). 

It is easy to see that all the properties of a fusion ring are satisfied, except possibly 
Nf- G Q>. The fusion coefficients N^- will be integers iff the Z-span of the Xi form an 
'order' of K. We also find that the matrix Sig = g{axi), ior g E G (lift each g arbitrarily 
to L), diagonalises these fusion matrices Nxi- This matrix S is unitary, but (unless K is 
an abelian extension of Q) the dual fusions N in (2.3) won't be rational. 

Positivity Fl requires one of the columns of S to be positive; permuting with g, we 
may require all basis elements Xi > 0. Hence IK($) will have a chance of being a fusion 
ring only when K is 'totally real'. 

Incidentally this example is more general than it looks: it is easy to show 

Proposition 2. Let R be a fusion ring which is isomorphic as a Q-algebra to a field K. 
Then R is isomorphic as a fusion ring to some K($) . 

More generally, recall that an arbitrary fusion ring (over Q) is isomorphic as an algebra 
to a direct sum of number fields. So an approach to studying fusion rings could be to study 
how they are built up from number fields. It would be very interesting to classify all (not 
necessarily self-dual) fusion rings which are isomorphic as a Q-algebra to a field. For 
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example, take K = Q[\/N], where N is not a perfect square, and where also any prime 
divisor p = —1 (mod 4) of occurs with even multiplicity. Then we can find positive 
integers a, 6 such that N = a"^ + Ip. Take $ = {1, + ^v^}, then K($) is a fusion 
ring with N22 — Note that this construction exhausts all 2-dimensional rational fusion 
rings, except when \/ (-^22)^ + ^ is rational, which corresponds to the Q-algebra Q © Q 
(e.g. the fusion ring of A^^^ level 1). For iV = 5 and a = 2, we recover the fusion ring of 
^ or G^2^ level 1. ■ 

IV. Modular data: basic theory 

In this section we sketch the basic theory of modular data. 

It is important to reinterpret (2.1) in matrix form. For each a e define the fusion 
matrix Na by 

Then (2.1) says that the A''^ are simultaneously diagonalised by 5". More precisely, the 6th 
column b of S is an eigenvector of each A^^, with eigenvalue Unitarity of S tells us: 

%^ = %^ holds for all a G iff 6 = c. In other words: 

Basic Fact. All simultaneous eigenspaces are of dimension 1, and are spanned by each 
column ^i^b . 

Take the complex conjugate of (2.1): we find that S also simultaneously diagonalises 
the fusion matrices Na- Hence there is some permutation of which we will denote by C 
and call conjugation, and some complex numbers 0:5, such that 

Sah = OLbSa,Cb ■ 

Unitarity forces each \ah\ = 1. Looking at a = and applying MD2, we see that the ctj, 
must be positive. Hence 

Sab = Sa,Cb = Sca,b (4.1) 

and so C = S"^. The conjugation C is trivial iff S is real. Note also that C, like complex 
conjugation, is an involution, and that Coo = 1- Some easy formulae are A^o = — 
Cab, and A^^^ cb = Because C = = (ST)^, C commutes with both S and T: 

Sca,Cb = Sa,b and Tca,Cb = Ta^b- 

For example, in Example 1, C[a\ = [—a], while for A^^ '^ the matrix 5" is real and so 
C = I. More generally, for the affine algebra Xr^"^ the conjugation C corresponds to a 
symmetry of the Dynkin diagram of Xr- For finite groups (Example 3), C takes (a, x) 
to (a~^,x). In RCFT, C is called charge-conjugation; it's a symmetry in quantum field 
theory which interchanges particles with their antiparticles (and so reverses charge, hence 
the name). 

Because C is an involution, we know that the assignment (l-2b) defines a finite- 
dimensional representation of SL2(Z), for any choice of modular data — hence the name. 
A surprising fact is that this representation usually (always?) seems to factor through a 
congruence subgroup. We'll return to this at the end of this section. 
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Perron- Probenius theory, i.e. the spectral theory of nonnegative matrices (see e.g. [55]), 
has some immediate consequences. By MD2 and our Basic Fact, the Perron-Probenius 
eigenvalue of Na is hence we obtain the important inequality 

SaoSob > \Sab\ Sqq . (4.2a) 

Unitarity of S applied to (4.2a) forces 

miuae^S'ao = 'S'oo • (4.26) 

In other words the q- dimensions, defined to be the ratios are bounded below by 1. The 
name 'q-dimension' comes from quantum groups (and also affine algebras (3.2c)), where 
one finds a q-deformed Weyl dimension formula. In RCFT, = lim^^o+i ^i^^- the 
subfactor picture (Example 6), the Jones index is the square of the q-dimension. 

Cauchy-Schwarz and unitarity, together with (4.2a), gives us the curious inequality 

Y.^loNL<^^^ (4.2c) 

for all a,b,c,d e So for instance N^^ < min{|^, |^}. Equality holds in (4.2c) 
only if = 'S'^o = 'S'oo (i-e. only if a and b are units — see below). Other inequalities are 
possible, though perhaps not useful: e.g. Holder gives us for all a e $ and k,m= 1, 2, 3, . . . 
the following bounds on traces of powers of fusion matrices: 

(Tr (iV^^))"" < ||$ir"^ Tr (A^^^"^) {A.2d) 

The inequality (4.2b) suggests that we look at those primaries a G $ obeying the 
equality SaQ — Sqq. Such primaries are called simple- currents in RCPT parlance (see e.g. 
[81,25] and references therein), but the much more obvious mathematical name is units. 
To any unit j G there is a phase (^^ : $ — > C and a permutation J of $ such that j = JO 
and 

Sja,b = <Pj{b) Sa,b (4.3a) 



Tja,JaTaa = ^jia)TjjToQ (4.36) 

(TjjTh^f = ^ (4.3c) 



Moreover, if J is order n, then (pj{a) is an nth root of unity and Tja^jaTaa is a 2nth 
root of 1; when n is odd, the latter will in fact be an nth root of 1. To reflect the 
physics heritage, the permutation J corresponding to a unit j G $ will be called a simple- 
current. The set of all simple-currents or units forms an abelian group (using composition 
of the permutations), called the centre of the modular data. Note that CJ — J~^C, and 
^JaJ'b — ^ab simple-currents J, J'. 

Por instance, for a lattice A, all [a] G $ are units, corresponding to permutation 

J[a]([6]) = [a -I- 6] and phase ¥'[a]([^]) = e^'^"* ''. Por the affine algebra A^^-^ at level k (recall 
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(3.5)), there is precisely one nontrivial unit, namely j = k, corresponding to J(a) = k — a 
and (fij{a) = (—1)"- More generally, to any affine algebra (except for E^^^ at k = 2), the 
units correspond to symmetries of the extended Dynkin diagram. For A^^^ this symmetry 
interchanges the 0th and 1st nodes, i.e. J(AoAo + AiAi) = AiAq + AqAi (recall a = Ai); for 

A^^ the centre is Z/ (r+l)Z. In the finite group modular data, the units are the pairs {z, ip) 
where z lies in the centre Z{G) of G, and is a dimension-1 character of G. It corresponds 
to simple-current J{z,i,){a,x) = {za,ipx) and phase V7(^,^)(a,x) = ip{a) x{z)/x{e). The 
centre of this modular data will thus be isomorphic to the direct product Z{G) x (G/G'), 
where G' = {ghg~^h~^) is the commutator subgroup of G. 

To see (4.3a), note first that (4.2a) tells us 5*06 > \Sji,\ for any unit j, and any 6 e $. 
However, unitarity then forces Sqi, — \Sjb\, i.e. (4.3a) holds for a = (with JO defined to be 
j), and some numbers (pj{b) with modulus 1. Putting this into (2.1), we get NjNcj = I, 
the identity matrix. But the only nonnegative integer matrices whose inverses are also 
nonnegative integer matrices, are the permutation matrices. This defines the permutation 
J of $. Equation (4.3a) now follows from Cauchy-Schwartz applied to 

The reason J o J' = J' o J is because the fusion matrices commute: Njoj' — NjNj' = 

Nj'Nj = NjroJ. 

To se^(4.3b), first jwrite {STf = C as STS = TST, then use that and (4.3a) 
to show {TST)ja,Q = (TST)a,jo- To sec (4.3c), use (4.3b) with a = J~^0, together 
with the fact that C commutes with T. Note that (fij{j') — Sjj'/Soo — <f>j'{j) and 
</'jj'o(«) = ^jiO') so (/Pjfco(a) = {Lpj{a)Y] from all these and (4.3b) we get that 

1 = Tj.o,j"o7L^ = ^"^"-^^/2(T,-,-7L^)- 
Equations (4.2a) and (4.3b) also follow from the curious equation 

Sab Taa Tbb Too = ^2 ^ab Tec ScO 

which is derived from (2.1) and STS = TST. 

Simple-currents and units play an important role in the theory of modular data and 
fusion rings. One place they appear is gradings. By a grading on $ we mean a map 
(/? : $ ^ with the property that if A^^^ 7^ then (/?(c) = Lp{a)(^{b). The phase ^pj 
coming from a unit is clearly a grading; a little more work [52] shows that any grading (p 
of $ corresponds to a unit j in this way. The multiplicative group of gradings, and the 
group of simple-currents (the centre), are naturally isomorphic. 

Next, we will generalise the conjugation symmetry argument, to other Galois auto- 
morphisms. In particular, write Q[S] for the field generated over Q by all entries Sab- 
Then for any Galois automorphism a e Ga^Qf^j/Q), 

(^{Sab) = ea{a) Saa,b = e^ib) Sa,ab (4.4) 
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for some permutation c ^ ac of $, and some signs : $ — {±1}- Moreover, the complex 
numbers Sab will necessarily lie in the cyclotomic extension Q[^n] of Q) for some root of 
unity := exp[27ri/n]. 

For a field extension K. of Q, Gal(K/Q) denotes the automorphisms cr of K fixing all 
rationals. Recall that each automorphism a e Gal(Q[^n]/Q) corresponds to an integer 
1 < i < n coprime to n, acting by cr(^n) = Note that equation (4.4) tells us the power 
(j2||'J'||! ^[11 trivially on each entry Sab- In other words, the degree of the field extension 
[Q[S] : Q] is bounded by (in fact divides) 2||$||!. This is perhaps the closest we have to a 
finiteness result for modular data (see however [7] which obtains a bound for n in terms of 
II $11, for the modular data arising in RCFT). 

In other incarnations, this Galois action appears in the xio) ^ x{9^) symmetry of 
the character table of a finite group, and of the action of SL2(Z/A^Z) on level modular 
functions. Equation (4.4) was first shown in [20] and a related symmetry for commutative 
association schemes was found in [74] . The analogue of cyclotomy isn't known for associ- 
ation schemes. The reason is the additional 'self-duality' property of the fusion ring, i.e. 
the fact that S = S^ or more generally (2.4). 

Recall from Section II that a fusion ring R = JF($, A^) is isomorphic to a direct sum 
of number fields. The Galois orbits determine these fields. In particular, for any Galois 
orbit [d] in let Kj^j denote the field generated by all numbers of the form ^ for a e ^» 
and be [d]. Then R is isomorphic as a Q-algebra to the direct sum ©[^jIKj^]. We gave the 

A''^^ level k example in Section II. 

The Galois action for the lattice modular data is simple: the Galois automorphisms 
a = (Tf correspond to integers £ coprime to the determinant |A|; ag takes [a] to [£a], and 
all parities e£([a]) = +1. The Galois action for the affine algebras is quite interesting (see 
e.g. [1]), and can be expressed geometrically using the action of the affine Weyl group on 
the weight lattice of Xr- Both eg{X) = ±1 will occur. For finite groups, ai takes (a, x) to 
(a^, ai o x), and again all e|(a, x) — +1- 

The presence of the Galois action (4.4) is an effective criterion (necessary and suffi- 
cient) on the matrix S for the numbers in (2.1) to be rational. It would be very desirable to 
ffnd effective conditions on S such that the fusion coefficients are nonnegative, or integral. 
At present the best results along these lines are, respectively, the inequalities (4.2), and 
the fact that the ratios are algebraic integers (since they are eigenvalues of integer 
matrices). When there are units, then (4.3a) provides an additional strong constraint on 
nonnegativity. 

Whenever a structure is studied, of fundamental importance are the structure-preserving 
maps. It is through these maps that different examples of the structure can be compared. 
By a fusion-homomorphism tt between fusion rings J?^($, N) and J?^($', A^') we mean a ring 
homomorphism for which 7r($) C Fusion-isomorphisms and fusion- automorphisms are 
defined in the obvious ways. All fusion-isomorphisms between affine algebra fusion rings 
are known. Most of them are in fact fusion-automorphisms, and are constructed in simple 
ways from the symmetries of the Dynkin diagrams. Here are some basic general facts 
about fusion-homomorphisms: 

Proposition 3. Let tt : ^ ^ ^' be a fusion-homomorphism between any two fusion rings. 
Then 
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(a) ttO = 0' and 7r(a*) = 7r(a)*, and tt takes units of ^ to units of ^' . 

(b) There exists a map tt' : $' ^ $ such that 



S'q, u, So,Tr'b' 



Va e b' e 



(c) If Tia = Tib, then b = Ja for some simple- current J. In addition, this J will obey 
n{Jd) — n{d) for all d G and (provided J is nontrivial) there can be no J -fixed- 
points in 

(d) If TT is surjective, then tt' zs an injective fusion-homomorphism, and 

Sna,b' = Vker(7r) Sa,^'b' 

Part (a) follows from Fl and F3. Part (b) follows because is a 1-dimensional 

representation of the $' fusion ring. To get (c), consider (7ra)(7r6)* = 7i{ab*). If / is 
a fixed-point of J in (c), count the multiplicity of the identity 0' in the fusion product 
(tt/) • (tt/)*. To see (d), apply (c) to 



E 



a 



For example, fix any units e ^» of equal order n. Then a h- > (")a defines 
a fusion-endomorphism, where we write <fj'{a) = eKp[27riQ'{a)/n\. It will be a fusion- 
automorphism iff Q'{j) + 1 is coprime to n. For another example, take any Galois auto- 
morphism a for which (7(5*00) ~ "^OO' equivalently aO = JO for some simple- current J. 
Then a 1— > Jaa is a fusion-automorphism. For this Galois example tt' = tt, while for the 
simple-current one n'{b) ~ J'^^^^b. 

The map tt' of Prop. 3(b) won't in general be a fusion-homomorphism. E.g. consider 
the fusion-homomorphism tt : {[0], [1]} — > {0, 1, . . . , fc} between the fusion ring of the lattice 
A = v^Z and the fusion ring for A^^^ level k, given by 7r([0]) = 0,7r([l]) = k. Then tt' is 
given by 7r'(a) = [a]. 

A very desirable property for modular data to possess is: 

Congruence Subgroup Property. [21] LetN be the order of the matrix T, soT^ = /, 
and let p be the representation of (^) coming from the assignment (1.2b). Then p 
factors through the congruence subgroup 



T{N) := {AeSL2{Z)\A 



(mod N)} 



and so (1.2b) in fact defines a representation of the finite group SL2{Ij/NX). Moreover, the 
characters (1.1) are modular functions for T[N). The entries Sab o-ll lie in the cyclotomic 
field Q[exp(27ri/A^)], and for any Galois automorphism an, 



rp rpt 



Va e $ 



(4.5) 
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For example, the modular data from Examples 1-3 in Section III all obey this property. 
In particular, affine algebra characters x\ ^"^^ essentially lattice theta functions. It would 
be valuable to find examples of modular data which do not obey this property. For much 
more discussion, see [21,7]. In those papers, considerable progress was made towards 
clarifying its role (and existence) in modular data. For example: 

Proposition 4. [21] Consider any modular data. Let N be the order ofT, and suppose 
that N is either coprime to p = 2 or p = 3. Then the corresponding SL2{'L) representation 
factors through T{N), provided (4.5) holds for £ = p. 

In the remaining case, i.e. when 6 divides N, more conditions are needed; these are 
also given in [21]. It is tempting to think that this is a good approach to verifying that 
rational VOA characters are modular functions. It also leads, via [32], to a promising 
approach to classifying modular data. 

Assuming some additional structure from RCFT, [7] recently established the congru- 
ence property ([21] had previously proved the r(A'") part when T has odd order). Though 
this is clearly an impressive feat, what it means in the more general context of modular 
data isn't clear: it is difficult to explicitly write down the additional axioms needed to 
supplement our definition of modular data, in order that the necessary calculations go 
through. 



A modular invariant is a matrix M, rows and columns labeled by obeying: 
Mil. MS = SM and MT = TM; 
MI2. Mab e Z> for all a, 6 e and 
MIS. Moo = 1- 

As usual we write Z> for the nonnegative integers. The simplest example of a modular 
invariant is of course the identity matrix M = I. Another example is conjugation C. All 
of the modular invariants for A^i^ at level k are given below in (6.1). 

Why are modular invariants interesting? Most importantly, they are central to the 
task of classifying RCFTs. The genus-1 'vacuum-to- vacuum amplitude' (=partition func- 
tion) Z{t) of the theory looks like (1.3c). It assigns to the torus C/{Z + Zt) the complex 
number 2{t). But the moduli space of conformally equivalent tori is the orbit space 



Z{t) must be invariant under this natural action of the modular group SL2(Z), which gives 
us Mil. The coefficients Mat count the primary fields {(pa-ifpb) in the state space H, i.e. 
the number of times the module Aa<SiAf, of left chiral algebrax right chiral algebra, appears 
in H. That gives us MI2. And the uniqueness of the vacuum |0,0) means MIS. That is 
to say, the coefficient matrix M of an RCFT partition function is a modular invariant. It 
is believed that an RCFT is uniquely specified by the knowledge of its partition function, 
its (left and right) chiral algebras (=V0 As), and the so-called structure constants. In any 
case, an important fingerprint of the RCFT is its partition function Z, i.e. its modular 
invariant M. 



V. Modular Invariants and NIM-reps 
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Another motivation for studying modular invariants is the extensions V C V' of ratio- 
nal VOAs (similar remarks hold for braided subfactors) . Let Mi and Mj be the irreducible 
modules of V and V, respectively. Then each Mj will be a V-module. A rational VOA 
should have the complete reducibility property, so each Mj should be expressible as a 
direct sum of Mj's — these are called the branching rules. As mentioned in Example 5, 
wc would expect that the characters (1.1) of a rational VOA should yield (some form of) 
modular data via (1.2a). So the diagonal sum ^ . |ch^/p should be invariant under the 

SL2 (Z)-action; rewriting the ch.^, 's in terms of the chMi 's via the branching rules yields a 

j 

modular invariant for V. 

For instance, the VOA L(Ao)' corresponding to the afhne algebra G^^ level 1 contains 

the VOA L(28Ao) corresponding to A^^^ at level 28. We get the branching rules L(Ao)' = 
L(0) e L(10) © L(18) © L(28) and L(A2)' - L(6) © L(12) © L(16) © L(22), where L(Ai) := 

L(A). This corresponds to the A^^^ level 28 modular invariant given below in (6. If). 

So knowing the modular invariants for some VOA V gives considerable information 
concerning its possible 'nice' extensions V. For instance, we are learning that the only 
finite 'rational' extensions of a generic affine VOA are those studied in [29] ('simple-current 
extensions') and whose modular data is conjecturally given in [41]. 

Another reason for studying modular invariants is that the answers are often sur- 
prising. Lists arising in math from complete classifications tend to be about as stale as 
phonebooks, but to give some samples: 

• the A^^-* modular invariants fall into the A-D-E metapattern; 

• the ^2^"* modular invariants have connections with Jacobians of Fermat curves; and 

• the {U{1) © • • • ® U{1))^^^ modular invariants correspond to rational points on Grass- 
mannians. 

We will discuss this point a little more next section. These 'coincidences', presumably, 
have something to do with the nontrivial connections between RCFT and several areas of 
math, but it also is due to the beauty of the combinatorics of Lie characters evaluated at 
elements of finite order (3.2c). 

In any case, in this section we will study the modular invariants corresponding to a 
given choice of modular data. For lattices, the classification is easy (use (5.2) below). For 
many finite groups, the classification typically will be hopeless — e.g. the alternating group 
A^, which has only 22 primaries, has a remarkably high number (8719) of modular invari- 
ants [5] . For affine algebra modular data, the classification of modular invariants seems to 
be just barely possible, and the answer is that (generically) the only modular invariants 
are constructed in straightforward ways from symmetries of the Dynkin diagrams. 

Commutation with T is trivial to solve, since T is diagonal: it yields the selection rule 

Mab^O ^ Taa = T^b (5.1) 

This isn't as useful as it looks; commutation with S (or equivalently, the equation SMS = 
M) is more subtle, but far more valuable. 

An immediate observation is that there are only finitely many modular invariants 
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associated to given modular data. This follows for instance from 



1 = Moo = J2 -^o^ ^'^b Sbo > ^o'o Yl 

We will find that each basic symmetry of the 5" matrix yields a symmetry of the 
modular invariants, a selection rule telling us that certain entries of M must vanish, and 
a way to construct new modular invariants. 

First consider simple-currents J, J'. Equation (4.3a) and positivity tell us 



MjQT'O 



(pj{c) SocMcdSdo^pj'id) 



< J2 SocMcdSdo = Moo = 1 (5.2a) 

c,d 



Thus Mjo,j'o 7^ implies Mjo,j'o = 1, as well as the selection rule 

Medy^O ^ ipj{c)^ipj,{d) (5.26) 

A similar calculation yields the symmetry 

Mjo,j'o7^0 ^ Mja,j>h = Mah ya,be^ (5.2c) 

The most useful application of simple-currents to modular invariants is to their con- 
struction. In particular, let J be a simple-current of order n. Then wc learned in (4.3) 
that (fij{a) is an nth root of 1, and that (Tj-jToo)^" = 1 and in fact (T^jToo)" = 1 when n 
is odd. That is to say, we can find integers rj and Qj{a) obeying 

(Pj(a) = exp[27ri ^i^] ^ Tjj Tqq = exp[7rirj^^^^ — ^] 

For n odd, choose rj to be even (by adding n to it if necessary). Now define the matrix 
M[J] by [81] 

M[JU = j25j.,,,5{^ + ^rj) (5.3) 

£=1 

where d{x) = 1 when x E Tj and is otherwise. This matrix A1[J] will be a modular 
invariant iff (Tj-jToo)"^ = 1 (i.e. iff rj is even), and a permutation matrix iff TjjToQ is a 
primitive nth. root of 1. When n is even, (4.3c) says (Tj-jToo)" = 1 iff ^jij)^^"^ = 1- 

For instance, taking J = id -we get = /. The affine algebra A^^^ at level k has a 

simple-current with rj = k given by Ja = A; — a; for even k the matrix M.[J] is the modular 
invariant called T>kj^2 below in (6. lb), (6.1c). 

Now look at the consequences of Galois. Applying the Galois automorphism a to 
M = SMS yields from (4.4) and Mab G Q the fundamental equation 

Mab = Y ea{a) Saa,cMcdSd,abea{b) = ea{a)ea{b) M^a,ab (5.4a) 
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Because Mat > 0, we obtain the selection rule 



Ma 



(5.46) 



and the symmetry 



M^a.ah = Mab 



V(7 



(5.4c) 



Of all the equations (5.2) and (5.4), (5.4b) is the most valuable. A way to construct 
modular invariants from Galois was first given in [40] but isn't useful for constructing 
affine algebra modular invariants and so won't be repeated here. 

There are other very useful facts, which space prevents us from describing. For in- 
stance, we have the inequality 



Perron-Frobenius tells us many things, e.g. that any modular invariant M obeying = 
Soa must be a permutation matrix. For affine algebra modular invariants, the Lie theory of 
the underlying finite-dimensional Lie algebra plays a crucial role, thanks largely to (3.2c). 

Closely related to modular invariants is the notion of NIM-rep (short for 'nonnegative 
integer representation' [12]) or equivalently fusion graph. These originally arose in two a 
priori unrelated contexts: the analysis, starting with Cardy's fundamental paper [16], of 
boundary RCFT; and Di Francesco-Zuber's largely empirical attempt [24] to understand 
and generalise the A-D-E metapattern appearing in A^^^ modular invariants, by attaching 
graphs to each conformal field theory. 

A NIM-rep A/" is a nonnegative integer representation of the fusion ring, that is, an 
assignment a A/'a to each a G $ of a matrix A/'a with nonnegative integer entries, 
obeying J\faMb — l^c-^ab-^c- In addition we require that A/q = / and that transpose and 
conjugation be related by A/"* = A/ca, for all a e 

Two obvious examples of NIM-reps are the fusion matrices, a i— > A^a; and their trans- 
poses a I— > N^. The rows and columns of most NIM-reps however won't be labelled by 
$, in fact we will see that the dimension of the NIM-rep should equal the trace Tr(M) of 
some modular invariant. 

Just as it is convenient to replace a Cartan matrix by its Dynkin diagram, so too is it 
convenient to realise J\fa by a (directed multi-)graph: we put a node for each row/column, 
and draw {N'a)a)3 edges directed from a to /?. We replace each pair of arrows a ^ P, P ^ a, 
with a single undirected edge connecting a and p. These graphs are called fusion graphs, 
and are often quite striking. 

NIM-reps correspond in RCFT to the 1-loop vacuum-to- vacuum amplitude Z^pit) of 
an open string, or equivalently of a cylinder whose edge circles are labelled by 'conformally 
invariant boundary states' \a),\/3) [16,80,42,11]. In string theory these are called the 
'Chan-Paton degrees-of-freedom' and are placed at the endpoints of open strings. The 
real variable — oo < t < oo here is the modular parameter for the cylinder, and plays the 
same role here that r e H plays in Z{t). In particular we get (1.4), where the matrices 
{■N'a)ai3 = ■N'aa define a NIM-rep. These (finitely many) boundary states a are the indices 
for the rows and columns of each matrix A^. 




(5.5) 
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By the usual arguments (see Section IV) we can simultaneously diagonalise all A^a, and 
the eigenvalues of Ma will be Sab/ Sob for b in some multi-set S = (i.e. the elements 

of £ come with multiplicities). This multi-set £ depends only on M (i.e. is independent of 
a e $), and is called the exponents of the NIM-rep. 

Two NIM-reps M, Af' are regarded as equivalent if there is a simultaneous permutation 
TT of the rows and columns such that 7rA/"a7r~^ = A/"^ for all a G For example, the two 
NIM-reps given earlier are equivalent: A^* = CNaC~^. We write A/" = A/"' ©A/"", and call A/" 
reducible, if the matrices A/"a can be simultaneously written as direct sums A/'o = J^a ®^a- 
Necessarily, the summands M' and M" themselves will be NIM-reps. Irreducibility is 
equivalent to demanding that the identity occurs in £{H) with multiplicity 1. We are 
interested in irreducible equivalence classes of NIM-reps — there will be only finitely many 
[53]. 

Two useful facts are: the Perron-Frobenius eigenvalue of AC is the q-dimension 
(we'll see this used next section); and for all a e 

J]|^ = Tr(A4)GZ> (5.6) 

The consequences of the simple-current and Galois symmetries are also important and are 
worked out in [53]. 

By the exponents of a modular invariant M we mean the multi-set £m where a G $ 
appears with multiplicity Maa- RCFT [16,11] is thought to require that each modular 
invariant M have a companion NIM-rep M with the property that 



£{N) (5.7) 



So the size of the matrices Ma, i.e. the dimension of the NIM-rep, should equal the trace 
Tr(M) of the modular invariant. For instance, the fusion matrix NIM-rep a h- > Na cor- 
responds to the modular invariant M = I. However, there doesn't seem to be a general 
expression for the NIM-rep (if it exists) of the next simplest modular invariant, the conju- 
gation M = C. 

Incidentally, the inequality (5.6) is automatically obeyed by the exponents £ = £m of 
any modular invariant M: 

y2 ^ = Tr{MDa) = Tt(SSMDa) = Tr{MSDaS) = TV(MiV„) g Z> 

0€tM 

Note that the NIM-rep definition depends on S, while a modular invariant also sees 
T. One consequence of this is the following. Suppose there is a primary a G ^» such that 

Tbb = Tec ^ SabSZ>0 V6, c G $ (5.8) 

Then Maa — ^b c ^ab^bcSac > and so a G £m- It is thus natural to require of a NIM- 
rep M that any such primary a G ^> must appear in £{M) with multiplicity > 1, because 
otherwise no modular invariant M could be found obeying (5.7). 
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It should be mentioned that, from the RCFT point of view, the constraint (5.7) is not 
as 'carved in stone' as MI1-MI3. Our treatment here of NIM-rcps reflects the current 
understanding, but it is still based on unproven physical assumptions ('completeness of 
boundary conditions') and perhaps in the future will require some modification. Also, 
we're ignoring here the 'pairing'='gluing automorphism' u of e.g. [42] , although here this 
isn't a serious omission. But an independent justification for studying NIM-reps, and a 
strong hint that this RCFT picture is not too naive, comes from subfactors. 

NIM-reps and modular invariants appear very naturally in the subfactor picture (Ex- 
ample 6) [33,76,12], again paired by the relation (5.7). In this remarkable picture it is 
possible to interpret not only the diagonal entries of the modular invariant, but in fact 
all entries [75,12] (this was already anticipated in [24]). Extend the setting of Example 
6 by considering a braided system of endomorphisms for a type III subfactor N G M. 
Here, the primaries $ = nXn consist of irreducible endomorphisms of A^, while the rows 
and columns of our NIM-rep will be indexed by irreducible homomorphisms a G mXn, 
a : N ^ M. The fusion-like ring of nXn will be commutative, i.e. be a true fusion ring; 
that of mXm however will generally be noncommutative. There is a simple expression 
[12] for the corresponding modular invariant using 'a-induction' (a process of inducing an 
endomorphism from N to M using the braiding e^): we get M>,^ = (q;^,q;~) where the 
dimension (, ) is defined in Example 6. Then the (complexified) fusion algebra of mXm will 
be isomorphic (as a complex algebra) to ®a,/uGLjv^^^ (C). The NIM-rep is essentially a: 
(■A/'a)o,6 = {b,oc^a) (either choice of gives the same matrix) [12]. This NIM-rep arises 
as a natural action of mXm on mXn- As these partition functions of tori and cylinders 
appear so nicely here, it is tempting to ask about other surfaces, especially the M5bius 
band and Klein bottle, which also play a basic role in boundary RCFT [80]. 

We won't speak much more here about NIM-reps — see e.g. [24,11,53] and references 
therein for more of the theory and classifications (and graphs!). Typically, what has 
happened in the classifications thus far is that there are slightly more NIM-reps than 
modular invariants, but their classifications match surprisingly well. For instance, the 
irreducible NIM-reps of A\^^ have A/i equal to the incidence matrix of the A-D-E graphs and 
tadpoles [24] — compare with the list of modular invariants for A^^^ in (6.1)! However there 
are places where many modular invariants lack a corresponding NIM-rep (this happens for 
instance for the orthogonal algebras at level 2 [53]). The simplest examples of modular 
invariants lacking NIM-reps occur for B^^ level 2, and the symmetric group S3. 

A tempting guess is that almost all of the enormous numbers of modular invariants 
associated to finite group modular data will likewise fail to have a corresponding NIM-rep. 
Recall that the Galois parities for the finite group modular data are all +1, and hence 
the constraint (5.4b) becomes trivial. As a general rule, the number of modular invariants 
is inversely related to the severity (5.4b) possesses for that choice of modular data. 

The moral of the story seems to be the following. The definition of modular invariants 
didn't come to us from God; it came to us from men like Witten, Cardy, ... The surprising 
thing is that so often their classification yields interesting answers. A modular invariant 
may not correspond to a CFT (we have infinitely many examples where it fails to), and 
the modular invariant may correspond to diff'erent CFTs (though all known examples of 
this are artificial, due to our characters depending on too few variables to distinguish the 
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representations of the maximally extended VOAs). But — at least for most affine algebras 
and levels — it seems they're usually in one-to-one correspondence. 

In any case, classifying modular invariants, and comparing their lists to those of NIM- 
reps, is a natural task and has led to interesting findings (sec e.g. the review [93]). 

VI. AfRne Algebra Modular Invariant Classifications 

The most famous modular invariant classification was the first. In (3.5) we gave 
explicitly the modular data for the affine algebra A^^-* at level k. Its complete list of 
modular invariants is [15] (using the simple-current Ja = k — a) 



A+i = $^|Xa|', VA;>1 (6.1a) 

k 



a=0 
k 



■^1+2 = ^XaXJ^ , whenever - is odd (6.16) 

a=0 

k 

= Ixo + XjoP + 1x2 + XJ2p H \- 2|x| P , whenever - is even (6.1c) 

^6 = Ixo + X6p + 1X3 + X7p + 1X4 + XioP , for A; = 10 {6.1d) 
^7 = Ixo + Xiel^ + 1X4 + Xi2|^ + 1X6 + XioP 

+ X8 (X2 +X14) + (X2 + Xi4)X8 + Ixsl^ , forfc = 16 (6.1e) 

^8 = Ixo + Xio + X18 + X28p + 1X6 + X12 + X16 + X22P , for = 28 (6.1/) 

Each of these is identified with a (finite) Dynkin diagram, in such a way that the Coxeter 
number h of the diagram equals k + 2, and the exponents of the corresponding Lie algebra 
are given by 1 -|- Sm (recall the definition of exponents £m of a modular invariant, given 
at the end of last section). The exponents of the Lie algebra are the numbers mj, where 
4sin^(7r ^) are the eigenvalues of the Cartan matrix. For instance, the Dynkin diagram 
Ds has Coxeter number 14 and exponents 1, 3, 5, 7, 7, while Vg occurs at level 12 and has 
exponents S = {0, 2, 4, 6, 6}. 

The A-D-E pattern appears in many places in math and mathematical physics [60]: 

besides the simply-laced Lie algebras and A^^"* modular invariants, these diagrams also 
classify simple singularities, finite subgroups of SU2(C), subfactors with Jones index < 4, 
representations of quivers, etc. There seem to be two more-or-less inequivalent A-D-E pat- 
terns, one corresponding to the finite A-D-E diagrams, and the other corresponding to the 
affine (=extended) A-D-E diagrams. For instance, the modular invariants identify with 
the finite ones, while the finite subgroups of SU2(C) match with the affine ones. This sug- 
gests that a direct relation between e.g. the modular invariants and those finite subgroups 
could be a little forced. Patterns such as A-D-E are usually explained by identifying an 
underlying combinatorial fact which is responsible for its various incarnations. The A-D-E 
combinatorial fact is probably the classification of symmetric matrices over Z>, with no 
diagonal entries, and with maximal eigenvalue < 2 (for the finite diagrams) and = 2 (for 
the affine ones). Perhaps the only A-D-E classification which still resists this 'explana- 
tion' is that of A'^'^ modular invariants. This is in spite of considerable effort (and some 
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progress) by many people. The present state of affairs, and also a much simpler proof on 
the lines sketched in the previous section, is provided by [51]. 

Many other classes of affine algebras and levels have been classified. The main ones 
are: A^^\ {Ai + Ai)^^\ and + • ■ ■ + U{1))^^\ for aU levels k; and D^^^ for 

all ranks r, but with levels restricted to < 3. See e.g. [50] for references to these results. 

Has A-D-E been spotted in these other lists? No. However, a remarkable connection 
[79] has been observed between the A2'^ level k modular invariants, and the Jacobian of the 
Fermat curve x^'^^ + y^'^^ + _ q_ j^^ particular, the A^2^ Galois selection rule (5.4b) 
and the analysis of the simple factors in the Jacobian are essentially the same. This link 
between Fermat and ^2^'' is still unexplained, and how it extends to the other algebras, 

e.g. perhaps A^r^ level k relates to x\'^^^^ + X2~^^~^^ + • • • + x^j^['^^ = 0?, is still unclear. 
However, Batyrev [8] has suggested some possibilities involving toric geometry. 

The third 'sample' listed last section (relating (U (I)©- • ■®U{1)Y^^ modular invariants 
to the Grassmannians) suggests a different link with geometry. The Grassmannian is 
essentially the moduli space of Narain compactifications of a (classical) string theory, so 
perhaps other families of modular invariants can be regarded as special points on other 
finite-dimensional moduli spaces. 

Though there are no other appearances of A-D-E, there is a rather natural way to 
assign (multi-di)graphs to modular invariants, generalising the A-D-E pattern for A^^\ 

Note first that we can classify the A^^^ NIM -reps [24]: A/i must be symmetric and have 
Perron-Frobenius eigenvalue = 2cos(^j^) < 2; thus the graph associated to A/i must 
be an A-D-E Dynkin diagram, or a tadpole. The tadpoles can be discarded, since they 
don't correspond via (5.7) to a modular invariant. Given jVi, all other AA^ can be recursively 
obtained using the special case N'lAfi = A/i+i -|- A/i-i of (3.5c). The result is a NIM-rep. 

In this way, we find that the Dynkin diagram which (6.1) assigned to a given A^^^ 
modular invariant M is precisely the graph whose adjacency matrix equals the generator J\fi 
of the unique NIM-rep compatible with M in the sense of (5.7). Likewise, we should assign 
to the modular invariants of e.g. ^2^^ the multi-digraph A/a^ generating the corresponding 

NIM-rep. The NIM-reps for ^2^'* are not yet classified, but at least one has been found for 
each M [24,76,11,12]. 

There is a simple reason why the tadpole can't correspond to an A^^ modular invari- 
ant. Note that the unit a = k satisfies (5.8), and thus will lie in any 8m- However, k 
is not an exponent of the tadpole, and thus there can be no solution M in (5.7) for the 
choice A/" = tadpole. More generally, this suggests refining the definition of NIM-rep: many 
extraneous (unphysical?) NIM-reps can be avoided, by requiring a G S{J\f) for any a e $ 
satisfying (5.8). 

By the way, su&modular invariants can usually be found for NIM-reps which lack a true 
modular invariant. For example, the seemingly extraneous n-vertex tadpole mentioned in 
the previous paragraph corresponds to the algebra A\^'^ at level 2n — 1, and the submodular 
invariant Mat — Sb,J''a- Perhaps a reasonable interpretation can be found by both the 
subfactor and boundary CFT camps for NIM-reps corresponding to matrices M commuting 
with certain small- index subgroups of SL2(Z). Recall that we anticipated this thought at 
the end of Example 1. 
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Most of the modular invariant classification effort has been directed not at specific 
algebras and levels, but at the general argument. The major result obtained thus far is: 

Theorem 5. [49] Choose any affine algebra X^^^ and level k. Let M he any modular 
invariant, obeying the constraint that the only primaries a e $ for which M^a ^ or 
Mao 7^ 0, are units. Then M lies on an explicit list. 

Note that, of the A^^ modular invariants, all but Sq and Ss obey the constraint 
of Thm. 5. That pattern seems to continue for the other algebras and levels: the list 
of modular invariants covered by Thm. 5 exhausts almost every modular invariant yet 
discovered. 

There are very few exceptional modular invariants in the list of Thm. 5. Almost all 
of the modular invariants there are simple-current ones (5.3), and the product of these by 
the conjugation C (strictly speaking, any symmetry of the unextended Dynkin diagram 
can be used here in place of C). 

Thm. 5 is important because, for generic choice of algebra and level, the various 
constraints we have on the 0-row and 0-column of a modular invariant (most importantly, 
Galois (5.4b), T (5.1), and the inequality (5.5)) force the condition of Thm. 5 to be satisfied. 

Indeed, if we impose the full structure of Ocneanu cells [76] (this should be equivalent 
to saying that an RCFT exists with partition function given by M), we obtain Ocneanu's 
inequality: 



where A is any weightT^ obeying M^o 7^ with Aq as large as possible, and where 'clearing' 
is a subset of close to 0: /j, is in the clearing if 2{k — jio) < k — Xq. The left-side of 
(6.2) grows approximately quadratically with Sxq/Sqq, while the right-side is only linear, 
so it tends to force S\q to be small: equation (5.1) on the other hand tends to force S\o to 

be large. This should imply that, for fixed algebra xi^\ there is a (depending on the 
algebra) such that V/c > the constraint of Thm. 5 will be obeyed! Thus: 

Corollary 6. All possible modular invariants appearing in RCFT (or the subf actor 
interpretation), corresponding to any fixed choice of affine algebra Xr^\ and all sufficiently 
high levels, are known. 

In other words, what Cor. 6 tells us is that, apart from some low level exceptional 
modular invariants, all affine algebra modular invariants appearing in RCFT can be con- 
structed in straightforward and known ways from the symmetries of the corresponding 
affine Dynkin diagram! 

Thm. 5 has another consequence. It makes it relatively easy to find all modular 
invariants (using only conditions MI1-MI3) at 'small' levels, when the rank of the algebra 
isn't too large [54]. For example, all modular invariants for e'^^ at all levels k < 380 
can be determined. This isn't completely trivial: E^^ aX k — 380 has over 10^^ highest 
weights=primaries, so the S and M matrices have a number of entries approximately 
equal to Avogadro's number! And each of these entries of S, given by (3.2b), involves a 
sum of 10^ complex numbers. The fact that we can reach such high levels isn't a sign of 





(6.2) 



/Lt€clearing 
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programming prowess, but rather to how close we are to a complete classification of these 
(unrestricted) affine algebra modular invariants. In [54] the modular invariants are given 
for all exceptional algebras, and the classical algebras of rank < 6. 

The big surprise here is how rare the affine algebra modular invariants are (for com- 
parison, recall that there are over 8000 modular invariants for the finite group A^). In the 
Table we've summarised the modular invariant classifications for various algebras of small 
rank. It describes the complete list of modular invariants for these algebras, when the level 
is sufficiently small (these limits are given in the Table). A very safe conjecture though is 
that the Table gives the complete classification for those algebras, for all levels k (at the 
time of writing, E^^^ level 42 and -Eg^'* level 90 still have not been eliminated). Our hope 
is that this Table (or more realistically, the paper [54] where more results are given and in 
more detail) will inspire someone to spot a new coincidence involving modular invariants 

and some other area of mathematics. For example, note in A^^"^ that the exceptionals ap- 
pear at /c -|- 2 = 12, 18, 30, which are the Coxeter numbers of i?6, -E?, Eg. Claude Itzykson 
noticed that the A^"^ exceptionals occur at /c -|- 3 = 8, 12, 24 — all divisors of 24 — and 
(inspired by the Fermat connection [79]) found signs of these exceptionals in the Jacobian 
of + -|- = 0. Can anyone spot any such pattern for the other algebras? 
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Table. Some affine algebra modular invariant classifications 



algebra 


# of series 


levels of exceptionals 


verified for: 




k odd: 1 


k = 10,16,28 


VA; 




k even: 2 








A; arbitrary: 4 


k = 5,9,21 


VA; 




/c arbitrary: 2 


A; = 3, 7,8,12 


A: < 25 000 




k arbitrary: 1 


A; = 3,4 


A; < 30 000 


^(1) 


k odd: 2 


A; = 4, 6, 8 


k < 4000 




/c even: 4 








A; arbitrary: 2 


A: = 5,8,9 


k < 3000 




/c odd: 1 


A; = 2,4,5 


k < 4500 




k even: 2 








A; arbitrary: 1 


A; = 3,6,9 


k < 2000 




A; arbitrary: 4 


A; = 4, 6, 12 


k < 500 




A; odd: 1 


A; = 3, 12, 18, (42?) 


k < 400 




k even: 2 






4" 


k arbitrary: 1 


A; = 4, 30, (90?) 


k < 380 
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